Fast block diagonalization of k-tridiagonal matrices
نویسندگان
چکیده
In the present paper, we give a fast algorithm for block diagonalization of k-tridiagonal matrices. The block diagonalization provides us with some useful results: e.g., another derivation of a very recent result on generalized k-Fibonacci numbers in [M.E.A. El-Mikkawy, T. Sogabe, A new family of k-Fibonacci numbers, Appl. Math. Comput. 215 (2010) 4456– 4461]; efficient (symbolic) algorithm for computing the matrix determinant. 2011 Elsevier Inc. All rights reserved.
منابع مشابه
Eigendecomposition of Block Tridiagonal Matrices
Block tridiagonal matrices arise in applied mathematics, physics, and signal processing. Many applications require knowledge of eigenvalues and eigenvectors of block tridiagonal matrices, which can be prohibitively expensive for large matrix sizes. In this paper, we address the problem of the eigendecomposition of block tridiagonal matrices by studying a connection between their eigenvalues and...
متن کاملSparse Generalized Fourier Transforms ∗
Block-diagonalization of sparse equivariant discretization matrices is studied. Such matrices typically arise when partial differential equations that evolve in symmetric geometries are discretized via the finite element method or via finite differences. By considering sparse equivariant matrices as equivariant graphs, we identify a condition for when block-diagonalization via a sparse variant ...
متن کاملDeterminants of Block Tridiagonal Matrices
A tridiagonal matrix with entries given by square matrices is a block tridiagonal matrix; the matrix is banded if off-diagonal blocks are upper or lower triangular. Such matrices are of great importance in numerical analysis and physics, and to obtain general properties is of great utility. The blocks of the inverse matrix of a block tridiagonal matrix can be factored in terms of two sets of ma...
متن کاملDiscrete fractional Fourier transform based on the eigenvectors of tridiagonal and nearly tridiagonal matrices
The recent emergence of the discrete fractional Fourier transform (DFRFT) has caused a revived interest in the eigenanalysis of the discrete Fourier transform (DFT) matrix F with the objective of generating orthonormal Hermite-Gaussian-like eigenvectors. The Grünbaum tridiagonal matrix T – which commutes with matrix F – has only one repeated eigenvalue with multiplicity two and simple remaining...
متن کاملBLU Factorization for Block Tridiagonal Matrices and Its Error Analysis
A block representation of the BLU factorization for block tridiagonal matrices is presented. Some properties on the factors obtained in the course of the factorization are studied. Simpler expressions for errors incurred at the process of the factorization for block tridiagonal matrices are considered.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied Mathematics and Computation
دوره 218 شماره
صفحات -
تاریخ انتشار 2011